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Exercicej, Soient E et F deux ensembles et / : E — ♦ F une application. 

1) Soit A, B C E- Prouver les affirmations suivantes. 
*)J(AuB) = f(A)Uf(B). 

b)f(Ar\B)cHA)nf(B). 

c) Si / est injective on a : 
i)f(AnB) = f(A)nf(B). 

i\)Ar\B = ®*f{A)nf(B) = ®. 

2) Soit C,D CF. Prouver les affirmations suivantes. 
& )f-UAltB) = f- l {A)Uf- 1 (B)- 

b)/-'(AnB) = r l M)n/- l (B). 

^^if^fonsidere quatre ensemble AJtjB et D et des applications / : 
A-L B g:B — * C , k:C —• D. Montrer que dans les cas suivants 
/, 5 et /isont bijectives. 

a^ oo f et h o q sont bijectives. 

b) 1 Deux des applications hogof,gofoh et fohog sont objectives et la 

''T^^Z^c^ hogof,gofok et fokog sont survives et la 

tTO tTo^f^^n de N dam N dennie par /(») = **. Existe-t-il * 
denniedeNdemsNteUeque 3 o/ = id„et/o ff -^N? 

3) Soient / et o deux applications de N dans N dennie par /(n) - 2n et 
o(„) = | si n est pair et g(n) = ^ si n est impair. 

a) Etudier rinjectivite et la surjectivite de / et g. 
U\ Prpriser a o f et / o a et conclure. 

S SoitTun iemble Pour / e *(*.*). on definit f = «x et par 
recurrence poux n € H /«' = f ° /. Montrer que: 

v _ c m f+i = f o f* et si f est bijective alors Vn€W i; I - U / ■ 

4) Soient E un ensemble et / une application de EtemE. Montrer que: 
, sspmfet] est injective ou surjective alors f^ld E . 

b) Si / 3 = /Valors / est Injective si et seulement si / est surject.ve. 
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Exercice 3 . Soit / ; X — ► Y . Montrer que: 
1)VBCK f{f- l (B)) = Bnf(X). 
2)festsurjective^=>VBcy fU'HB)) = B. 
3) f est injective 4=*V>lcX J'HKA)) = A 

Exercice 4 . Soit / : R — C definie par /(«) = cos(t) + t«n(t). TVouver 
un sous-ensemble X du domaine de definition de Implication / tel que La 
restriction de / a X est une bisection. 

Exercice 5 . Soit /:R-»R definie par /(») = jJ|t. 

1) L'application / est-elle injective? surjective? 

2) Montrer que /(R) = [-1,1]. 

3) Montrer que la restriction de / a [-1, 1] est une bijection et expliciter 

Implication reciproque. 

Exercice 6 . Pour A, B deux parties d'un ensemble fini E. Montrer : 
Card(A A B) = Card(A) + Card(B) - 2Card(A O B). 

Exercice 7 . Dans C on definit la relation U par : zRz' «=► \e\ = |ar*|- 

1. Montrer que 72. est une relation d'equivalence. 

2. Determiner la classe d'equivalence de 2 € C 

Exercice 8 - Dans R on definit la relation H par: xRy <=> xe v = ye x . 
Montrer que la relation 72 est une relation d'equivalence. Preciser, pour I 
fixe dans R, le nombre d elements de !a class** de x modulo 72 . 

Exercice 9 . Soit n > 1. Dans Z on definit la relation 71 par : xKy ■<=*■ x—y 
est divisible par n (On ecrit x = y mod(n) et se lit x et y sont equivalents 

modulo n). 

1. Montrer que TL est une relation d'equivalence. 

2. Montrer que la classe de x que Ton note x a un representant unique 

Z tel que 1 < x < n - 1. _ _ 

3) Montrer qu'il y an classes d'equivalence qu' on note 0, l,...,n - 1 (On 
les appelle les entiers modulo n et leur ensemble est note Z/m ou Z n . 

Exercice 10 . Soit (E, <) un ensemble ordonne. On definit sur V(E)\{$] 
la relation K par XUY «=► (X = Y ou Vi G X Vy € Y x < y). Verifier 
que e'est une relation d'ordre. 
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